Smith normal form and Laplacians
نویسنده
چکیده
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group Φ(G), obtained from the Smith normal form of M , and whose order is the number of spanning trees of G. We provide some general results on the relationship between the eigenvalues of M and the structure of Φ(G), and address the question of how often the group Φ(G) is cyclic.
منابع مشابه
Invariant Metrics and Laplacians on the Siegel-jacobi Spaces
In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.
متن کاملEfficiency of Indirect Selection to Improve Yield and Drought Tolerance in Populations Derived from Inter-Specific Hybridization of Soft Flower
The use of appropriate selection methods are important to increase yield in breeding programs. Utilization of selection indices is one of the most effective method for selection of superior genotypes to improve the complex traits such as seed yield. In order to evaluate the efficiency of different selection methods, 63 families of two F3 populations derived from inter-specific hybridization of ...
متن کامل2 4 A ug 2 00 6 INVARIANT METRICS AND LAPLACIANS ON SIEGEL - JACOBI SPACE
In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.
متن کامل2 4 Ju l 2 00 7 INVARIANT METRICS AND LAPLACIANS ON SIEGEL - JACOBI SPACE
In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.
متن کاملInvariant Metrics and Laplacians
Let Dn be the generalized unit disk of degree n. In this paper, we compute Riemannian metrics on Dn × C (m,n) which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 98 شماره
صفحات -
تاریخ انتشار 2008